package com.sicheng.algorithm.greedy;

import java.util.Scanner;

/**
 * @author zsc
 * @version 1.0
 * @date 2021/11/15 14:04
 */
public class 删数问题 {
    /**
     * 删数问题！
     * 有一个长度为n（n <= 240）的正整数，从中取出s（s < n）个数，使剩余的数保持原来的次序不变，求这个正整数经过删数之后最小是多少。
     * <p>
     * 输入：178543 4
     * 样例输出：13
     */
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        String line = sc.nextLine();
        char[] number = line.toCharArray();
        int s = sc.nextInt();
        deleteNumber(number, s);

        for (int i = 0; i < number.length - s; i++) {
            System.out.print(number[i] - '0');
        }
        System.out.println();
    }


    //178543-->17543-->1543-->143-->13
    public static void deleteNumber(char[] number, int s) {


        while (s != 0) {
            int i = 0;
            while (i + 1 < number.length && number[i] <= number[i + 1]) {
                i++;
            }

            // 删掉 number[i]
            for (int j = i; j + 1 < number.length; j++) {
                number[j] = number[j + 1];
            }
            s--;
        }
    }


}
